模式识别与人工智能
2025年4月4日 星期五   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2015, Vol. 28 Issue (4): 327-334    DOI: 10.16451/j.cnki.issn1003-6059.201504005
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于粒计算与区分能力的属性约简算法*
冀素琴,石洪波,吕亚丽
山西财经大学 信息管理学院 太原 030031
An Attribute Reduction Algorithm Based on Granular Computing and Discernibility
JI Su-Qin, SHI Hong-Bo, Lü Ya-Li
Faculty of Information Management, Shanxi University of Finance and Economics, Taiyuan 030031

全文: PDF (470 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 传统的属性约简方法将整个数据集一次性装入内存,很难适应大数据背景下的数据分析.为此文中提出基于粒计算与区分能力的属性约简算法.该算法运用统计学中的分层抽样技术,拆分原始大数据集为多个样本子集(粒),在每个粒上运用属性的区分能力进行属性约简,最后将各粒约简结果进行加权融合,得到原始大数据集的属性约简结果.实验表明该算法对海量数据集进行属性约简的可行性和高效性.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
冀素琴
石洪波
吕亚丽
关键词 海量数据粒计算属性约简分层抽样区分能力    
Abstract:In traditional attribute reduction algorithms, all the data are loaded into the main memory once, which is hard to adapt to the big data analyses. Aiming at this problem, an attribute reduction algorithm based on granular computing and discernibility is proposed. An original large-scale datset is divided into small granularities by applying stratified sampling in statistics, and then attributes are reduced on each small granularity based on discernibility of attribute. Finally, all the reductions on small granularities are fused by weighting. Experimental results show that the proposed algorithm is feasible and efficient for attribute reduction on massive datasets.
Key wordsMassive Dada    Granular Computing    Attribute Reduction    Stratified Sampling,
Discernibility
  
收稿日期: 2014-05-26     
ZTFLH: TP181  
基金资助:国家自然科学基金项目(No.60873100)、山西省自然科学基金项目(No.2013011016-4,2014011022-2)资助
作者简介: 冀素琴(通讯作者),女,1972年生,硕士,讲师,主要研究方向为数据挖掘、分布式技术.E-mail:jsq58@sina.com.石洪波,女,1965年生,博士,教授,主要研究方向为机器学习、数据挖掘.吕亚丽,女,1975年生,博士,副教授,主要研究方向为人工智能、数据挖掘.
引用本文:   
冀素琴,石洪波,吕亚丽. 基于粒计算与区分能力的属性约简算法*[J]. 模式识别与人工智能, 2015, 28(4): 327-334. JI Su-Qin, SHI Hong-Bo, Lü Ya-Li. An Attribute Reduction Algorithm Based on Granular Computing and Discernibility. , 2015, 28(4): 327-334.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201504005      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2015/V28/I4/327
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn